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(€,0)-CARTER PARTITIONS, A GENERATING FUNCTION, AND 
THEIR CRYSTAL THEORETIC INTERPRETATION 



CHRIS BERG AND MONICA VAZIRANI 



Abstract. In this paper we give an alternate combinatorial description of 
the 0)-Carter partitions" (see |4]). Our main theorem is the equivalence 
of our combinatoric and the one introduced by James and Mathas ([7])- The 
condition of being an {£, 0)-Carter partition is fundamentally related to the 
hook lengths of the partition. The representation-theoretic significance of their 
combinatoric on an ^-regular partition is that it indicates the irreducibility of 
the corresponding specialized Specht module over the finite Hecke algebra (see 
[7])- We use our result to find a generating series which counts the number of 
such partitions, with respect to the statistic of a partition's first part. We then 
apply our description of these partitions to the crystal graph B(Ao) of the basic 
representation of sli, whose nodes are labeled by ^-regular partitions. Here 
we give a fairly simple crystal-theoretic rule which generates all {I, 0)-Carter 
partitions in the graph B(Ao). Finally, we mention how our construction can 
be generalized to recent results of M. Payers (see [2]) and S. Lyle (see 
to count the total number of (not necessarily ^-regular) Specht modules which 
stay irreducible at a primitive £th root of unity (for £ > 2). 



1. Introduction 

1.1. Preliminaries. Let A be a partition of n and ^ > 2 be an integer. We will 
use the convention (x, y) to denote the box which sits in the x^^ row and the y^^ 
column of the Young diagram of A. Throughout this paper, all of our partitions 
are drawn in English notation. V will denote the set of all partitions. An i-regular 
partition is one in which no part occurs € or more times. The length of a partition 
A is defined to be the number of nonzero parts of A and is denoted len{\). 

The hook length of the (a, c) box of A is defined to be the number of boxes to the 
right and below the box (a, c), including the box (a, c) itself. It is denoted h^^ 

A removable £-rim hook in A (also called an £-ribbon of A) is a connected se- 
quence of i boxes in the Young diagram of A, containing no 2 x 2 square, such that 
when removed from A, the remaining diagram is the Young diagram of some other 
partition. We will often abbreviate and call a removable ^-rim hook an l-iim hook. 

Any partition which has no removable ^-rim hooks is called an £-core. Every 
partition A has a well defined ^-core, which is obtained by removing ^-rim hooks 
from the outer edge while at each step the removal of a hook is still a (non-skew) 
partition. The ^-core is uniquely determined from the partition, independently of 
choice of the order in which one successively removes i-tim. hooks. The number of 
£-rim hooks which must be removed from a partition A to obtain its core is called 
the weight of A. The set of all £-cores is denoted C^. See [5] for more details. 

Removable ^-rim hooks which are flat (i.e. those whose boxes all sit in one row) 
will be called horizontal £-rim hooks. These are also commonly called ^-ribbons 
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with spin 0. Removable ^-rim hooks which are not flat will be called non-horizontal 
t-rim hooks. 

Definition 1.1.1. An £-partition is an ^-regular partition which 

• Has no non-horizontal ^-rim hooks. 

• After removing any number of horizontal ^-rim hooks, the remaining dia- 
gram has no non-horizontal £-rim hooks. 

Example 1.1.2. Any £-core is also an ^-partition. 

Example 1.1.3. (6,4) is a 3-partition, as well as a ^-partition for £ > 7 but is not 
a 2, 4, 5, 6, 7-partition. It is an i-core for £ > 7. 



Example 1.1.4. (5,4,1) is a 6-core, hence a 6-partition. It is a 2-partition, but 
not a 2-core. It is not a 3, 4, 5, 7-partition. It is an ^-core for £ > 7. 



Definition 1.1.5. For a fixed field F and 7^ g £ F, the finite Hecke Algebra 
Hn{q) is defined to be the algebra over F generated by Ti, ...,r„_i with relations 



In this paper we will always assume that q ^ 1, that (7 G F is a primitive ^th 
root of unity (so necessarily £>2) and that the characteristic of F is zero. 

Similar to the symmetric group, a construction of the Specht module — S^[q\ 
exists for Hn{q) (see [3^). For k gZ, let 



It is known that the Specht module S indexed by an ^-regular partition A is 
irreducible if and only if 



(see [7])- Partitions which satisfy (*) have been called in the literature (^, 0)- 
Carter partitions. So, an equivalent condition for the irreducibility of the Specht 
module indexed by an ^-regular partition is that the hook lengths in a column of 
the partition A are either all divisible by £ or none of them are, for every column 
(see [1] for general partitions, when > 3). 

All of the irreducible representations of (g) have been constructed abstractly 
when (7 is a primitive ^th root of unity. These modules are indexed by ^-regular 
partitions A, and are called Z)'^. Z)'^ is the unique simple quotient of (see [3] 
for more details). In particular Z)'^ = S''^ if and only if 5''^ is irreducible and A is 
^-regular. 



T,Tj=TjT, for|i-j|>l 
TiTi+iTi = Ti+iTiTi+i for i < n - 1 
T? = {q- 1)T, + q for i < n - 1. 




£ I k 
£\k. 



{-k) iye{h(^a,c)) = vt{h(b,c)) for aU pairs (a, c), (6, c) e A 
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Let v'p{k) ~ max{m : \ k}. In the symmetric group setting, for a prime p, 
the requirement for the irreducibiUty of the Specht module indexed by a p-regular 
partition over the field ¥p is that 

v'p{h(a,c)) = v'p{h(b,c)) for aU pairs (a, c), (b, c) G A 

(see [6]). 

Note that is related to in that = max{m : [£]™ \ [k]^}, where z is an 

indeterminate and [k]z = ^jEy ^ '^[A- 

From Example 2 above, we can see that S**^^'"*'^^ is irreducible over i7io(— 1), but 
it is reducible over F2S'io- This makes the problem of determining the irreducible 
Specht modules different for ¥pSn and Hn{q) where q = e~ . This paper restricts 
its attention to Hn{q). 

1.2. Main results. Here we summarize the main results of this paper. Section 
[5] shows the equivalence of ^-partitions and (£, 0)-Carter partitions (see Theorem 
I2.1.6P . Section [3] gives a different classification of ^-partitions which allows us to 
give an explicit formula for a generating function for the number of ^-partitions 
with respect to the statistic of a partitions first part. Finally, in Section [3] we give 
a crystal theoretic interpretation of ^-partitions. There we explain where in the 
crystal graph -B(Ao) one can expect to find ^-partitions (see Theorems 14.3.11 [4.3.21 
and [4A3)) . 

2. ^-PARTITIONS 

We now claim that a partition is an ^-partition if and only if it satisfies (★) (We 
drop the {I, 0)-Carter partition notation and just use the combinatorial condition 
of (*)). To prove this, we will first need two lemmas which tell us when we can 
add/remove horizontal £-rim hooks to/from a diagram. 

2.1. Equivalence of the combinatorics. 

Lemma 2.1.1. For A a partition which does not satisfy (-k), if we add a horizontal 
i-rim hook to A to form a new partition p,, /i will also not satisfy (-k). 

Proof. If A does not satisfy (*) , it means that somewhere in the partition there are 
two boxes (a, c) and (&, c) with £ dividing exactly one of h^^ and /i^j^ We will 
assume a < b. Here we prove the case that £ \ h^^ and £ ] h^^ ^-j , the other case 
being similar. 

Case 1. It is easy to see that adding a horizontal i-vim hook in row i for i < a or 
a < i < b will not change the hook lengths in the boxes (a, c) and (6, c). In other 
words, h} ^ — hf" ^ and h}, ^ — hf", x. 

Case 2. If the horizontal ^-rim hook is added to row a, then h} + £ — h'f 
and h^i^ — h^^ Similarly if the new horizontal ^-rim hook is added in row b, 

h} , = /if , and h}, , + £ = h'f StiU, £ I h'f ,and£>( /if, 
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Case 3. Suppose the horizontal ^-rim hook is added in row i with i > b. If the box 
{i, c) is not in the added ^-rim hook then h'^^ — h^^ and /i^^ ^-^ — h^^ . If the box 
(«,c) is in the added £-rim hook, then there are two sub-cases to consider. If (i,c) 
is the rightmost box of the added £-rim hook then £ | h'^^ c-i+i) ^"^^ ^ t c-t+i)- 
Otherwise («, c) is not at the end of the added £-rim hook, in which case £ | h'l^^ 
and t \ h^^ c+i)- cases, ji does not satisfy {-k). □ 



Example 2.1.2. Let A = (14,9,5,2, 1) and £ = 3. This partition does not satisfy 
(★). For instance, looking at boxes (2,3) and (3,3), we see that 3 | /i^'g g-j = 3 but 
3 I 3) = 8. Let denote the partition obtained when adding a horizontal €-rim 
hook to the ith row of A (when it is still a partition). Adding a horizontal 3-rim 
hook in row 1 will not change h^^ or h^^ (Case 1 of Lemma r2.1.ip . Adding a 

horizontal 3-rim hook to row 2 will make h''^^\~^ = 11, which is equal to h^^ 3) mod 
3 (Case 2 of Lemma [2.1.ip . Adding in row 3 is also Case 2. Adding a horizontal 
3-rim hook to row 4 will make /i^J^g-j — 9 and h^^^^^^ — 4, but one column to the 
right, we see that now /i^g^]-, = 8 and h'^]^\-^ = 3 (Case 3 of Lemma r2.1.ip . 
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Lemma 2.1.3. Suppose A does not satisfy (-k). Suppose a < b and suppose that £ 
divides exactly one of h^^ and h^f^ Let v be \ with a removed horizontal l-rim 
hook (if a horizontal l-rim hook exists). Then, as long as v still has the box (6, c), 
V does not satisfy (-k). 



Proof. All cases are done similar to the proof of Lemma r2.1.1l The only case which 
does not apply is when you remove a horizontal strip from row b and remove the 
box (6, c). □ 



Remark 2.1.4. In the proof of Lemma 12.1.11 we have also shown that when adding a 
horizontal f-rim hook to a partition which does not satisfy (*), the violation to (*) 
occurs in the same rows as the original partition. It can also be shown in Lemma 
12. 1.31 that when removing a horizontal £-rim hook (in the cases above), the violation 
will stay in the same rows as the original partition. This will be useful in the proof 
of Theorem mm 

Example 2.1.5. (5, 4, 1) does not satisfy (*) for £ = 3. The boxes (1, 2) and (2, 2) 
are a violation of (*). Removing a horizontal 3-rim hook will give the partition 
(5, 1, 1) which does satisfy (★). Note that this does not violate Lemma [2.1.3| since 
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the removed horizontal 3-rim hook contains the box (2, 2). 
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Theorem 2.1.6. A partition is an £-partition if and only if it satisfies (*). 

Proof. Let A be an ^-regular partition. 

Suppose A is not an ^-partition. If A is not ^-regular then let i be given so that 
Ai = Ai+i = • • • = Ai+£_i ^ 0. Then exactly one of h^i,Xi)->^\i+i,x,Y ■ ■ ■ ' ^\i+t-i.x,) 
is divisible by £. Therefore, A does not satisfy (*). 

Otherwise, suppose A is ^-regular and a non-horizontal ^-rim hook can be re- 
moved from A, with upper rightmost box (a. c) and lower leftmost box (6, d) with 
a < b and c > d. Then h^^ d) ~ ^ d) < ^ so A does not satisfy (*) . If 

no non-horizontal ^-rim hooks appear immediately in the partition, then remove 
horizontal £-rim hooks from A until you obtain a partition ^ with a non-horizontal 
£-rim hook. Then by the same argument, /i does not satisfy (★). Now add back to 
(1 the horizontal £-rim hooks which were removed from A. By Lemma 12.1.11 each 
time a horizontal £-rim hook is added to /i the resulting partition will not satisfy 
(★). Thus A does not satisfy (★). 

=J> Suppose A is an ^-partition and that A does not satisfy (*). We will suppose 
that there exists boxes (a, c) and (6, c) in A so that I divides exactly one of h^^ 
and h^^^^y 

Case 1. Suppose that a < b and that £ \ c)- Then without loss of generality 
we may assume that b — a + 1. We leave to the interested reader the proof of the 
fact that if £ \ h^^ then there exists at least one removable ^-rim hook in the 
Young diagram for A (see [5]). By assumption it must be horizontal. If one exists 
which does not contain the box (6, c) then remove it and let A^^^ be A without this 
£-Tim hook. By Lemma 12.1.31 as long as we did not remove the {b,c) box, A'-"'^-' will 
still not satisfy (★). Then there are boxes (a, ci) and (6, ci) for which £ \ ft-j'^^ci) 
but £ ] ^(f,*c\)- Remark 12.1.41 above explains why we can assume that the viola- 
tion to (★) are in the same rows a and b of A*^^^. We apply the same process as 
above repeatedly until we can remove a horizontal £-iim hook from the partition 
A*-*^' which contains the (6, Ck) box (i.e. we are not in the case where we can apply 
Lemma r2.1.3p and cannot remove a horizontal £-nm hook from row a. Let d be so 
that /i(h^d) = 1- Such a d must exist since we are removing a horizontal £-rim hook 
from this row. Since (6, Cfe) is removed from A''^^ when we remove the horizontal 
£-rim hook, h^j, ^.^^ < £ {£ does not divide /'-(fjcfc) assumption, so in particular 
<0 ^ Note that h>i::i^ = IV^^ + h^^ - 1, £ \ hf^^^ and £ f so 
£ ] {h^^ — 1). If ft,^^ ^-^ — 1 > £ then we could remove a horizontal ^-rim hook 

from row a, which we cannot do by assumption. Otherwise h^^ < £. Then a non- 
horizontal £-rmi hook exists starting at the rightmost box of the ath row, going 
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left to (a, d), down to (6, d) and then left until you have covered £ boxes. This is a 
contradiction as we have assumed that A was an ^-partition. 

Case 2. Suppose that a < b and that £ \ h^h^)- We will reduce this to Case 1. 
Without loss of generality we may assume that b = a+1 and that £ \ h^^ ^-j for all n > 
a (otherwise we are in Case 1). Let m be so that (to, c) £ A but (m + l, c) ^ A. Then 
because h^^ ,^^ > £, the list hf^ ^^ h\^ ^^^^ = h\^^^^ - 1, ... , = h\^ ,^^-l+l 

consists of £ consecutive integers. Hence one of them must be divisible by £. Say 
it is , -s . Also £ \ h} , s , since h} , = h} — i and £ \ h} -,. Then we 
may apply Case 1 to the boxes (a, c + i) and (m, c + i). 

□ 

Remark 2.1.7. This result can actually be obtained using a more general result 
of James and Mathas ([7], Theorem 4.20), where they classified which remain 
irreducible for A i'-regular. However, we have included this proof to emphasize the 
simplicity of the theorem and its simple combinatorial proof in this context. 

Remark 2.1.8. When q is a primitive ^th root of unity, and A is an ^-regular parti- 
tion, the Specht module of Hn{q) is irreducible if and only if A is an i!-partition. 
This follows from what was said above concerning the James and Mathas result on 
the equivalence of (*) and irreducibility of Specht modules, and Theorem 12. 1.61 

3. Generating Functions 

Let £^ = {A G T-" : A is an ^-partition}. In this section, we count ^-partitions via 
generating functions. We study the generating function with the statistic being the 
first part of the partition. Let Bi{x) = X^fc^o ^k^'^ where 6| = #{A : Ai = fc, A £ 
Ci\ is the number of i'-partitions with the first part of the partition equal to fc, i.e. 

3.1. Counting ^-cores. We will count i'-cores first, with respect to the statistic of 
the first part of the partition. Let 

oc 

C,{x) ^Y.'^ix'^ 

k=0 

where = #{A ^ Ci : Xi — k}. Note that this does not depend on the size of the 
partition, only its first part. Also, the empty partition is considered as the unique 
partition with first part 0, and is always a core, so that Cq = 1 for every £. 

Example 3.1.1. For £ — 2, all 2-cores are staircases, i.e. are of the form A = 
(fc, fc - 1, . . . , 2, 1). Hence C^ix) = ^Zo = T^- 

Example 3.1.2. For £ ^ 3, the first few cores are 

0,(1), (1,1), (2), (2, 1,1), (2,2, 1,1), (3,1), (3, 1,1), (3, 2, 2, 1,1), (3, 3,2,2, 1,1),... 

so Csix) = l + 2x + 3x'^ +4:X^ + ... 

For a partition A — (Ai, A^), the f3 -numbers (/3i, ...,Ps) of A are defined to be 
the hook lengths of the first column (i.e. f3i = /i^- j^^). Note that this is a simplified 
version of the /3-numbers defined by James and Kerber in [6], where all definitions 
in this section can be found. We draw a diagram £ columns wide with the numbers 
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{0,1,2, ...,£ ~ 1} inserted in the first row in order, {£,£ + 1, . . . ,2£ — 1} inserted 
in the second row in order, etc. Then we circle all of the /3-numbers for A. The 
columns of this diagram are called runners, the circled elements are called beads, 
and the diagram is called an abacus . It is well known that a partition A is an ^-core 
if and only if all of the beads lie in the last £ — 1 runners and if any bead is in the 
abacus, then all of the numbers above it in the same runner also have beads. 

Example 3.1.3. A = (4,2,2,1,1) has /?-numbers 8,5,4,2,1, and for € = 3 our 
abacus has the first runner empty, the second runner has beads at 1 and 4, and the 
third runner has beads at 2,5 and 8 (as pictured below). Hence this is a 3-core. 
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3 @ (5) 

6 7 (8) 

9 10 11 

Young diagram and abacus of A = (4, 2, 2, 1,1) 
Recall that 4 = #{A e Ce : \i = k}. 
Proposition 3.1.4. c| = C'+f"^). 

Proof. This proof is by induction on £. For £ = 2 this was done in the examples 
above. We next show the relation: 

(tt) 4=Ecr 

This will prove the result, using induction on all the terms on the right hand side 

and the fact that (^+fe"^) = C^o^) + {^\^) + ■■■+ {^^Ir^)- We give a bijectivc proof 
of this relation. Using the abacus description of cores, we describe our bijection as 
follows: 
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Given an i-core with largest part fc, remove the whole runner which contains the 
largest bead (the bead with the largest number). The remaining runners can be 
placed into an £ — 1 abacus in order. The remaining abacus will clearly have its 
first runner empty. This will correspond to an {£ - l)-core with largest part at most 
k. This map gives a bijection between the set of all £-cores with largest part k and 
the set of all (^-l)-cores with largest part at most k. 

The set of all {£ — l)-cores with largest part at most k has cardinality equal to 
the right hand side of (U), by induction. Therefore, the set of all ^-cores with largest 
part k has cardinality {^^^T'^)- Q 

Remark 3.1.5. The bijection above between i'-cores with first part k and {£ — 1)- 
cores with first part < k has several other beautiful descriptions, using different 
interpretations of ^-cores. We plan on including these other descriptions in a later 
paper. See [1] for more details. 

Example 3.1.6. Let £ 3 and A (4, 2, 2, 1, 1). The abacus for A is: 

® (2) 

3 (5) 
6 7 (8) 
9 10 11 

The largest /3- number is 8. Removing the whole runner in the same column as the 
8, we get the remaining diagram with runners relabeled for £ — 2 

® (g) 

2 (3) 

4 5 
6 7 



These are the /3-numbers for the partition (2, 1), which is a 2-core with largest 
part < 4. 

From the above reasoning, we obtain Ci{x) = J2k>o C^^fc"^)^'^ ^'^^ ^'^ conclude 
the following. 

Proposition 3.1.7. 

3.2. Decomposing i?-partitions. We now present our decomposition of ^-partitions 
Let fi = {fii, . . . , lis) to be any ^-core where /^i — /X2 ^ £ — 1. For an r > we 
form a new £-coTe v = (i^i, . . .u^, i^r+i, • • • , t^r+s) by attaching r rows above fi so 
that Vr = + i — 1, J^r-i — fJ'i + '2{£ — 1), . . . J^i = /ii + r(£ — 1) and Vr+i = Mi for 
i = 1, 2, . . . , s. Here r may be zero, in which case ^jl = v. It can be shown that v 
is an ^-core. Fix a partition k = . . . , Kr+i) with at most (r + 1) parts. Then 
a new partition A is obtained from v by adding Ki horizontal £-rim hooks to row i 
for every i G {1, . . . , r + 1}. In other words Xi ~ I'i + £Ki for i G {1, 2, . . . , r + 1} 
and Xi — Vi for i > r + 1. 
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From now on, when we associate A with the triple k), we will think of 
II d X as embedded in the rows below the rth row in A. We introduce the notation 
A w {fi, r, k) for this decomposition. 

Theorem 3.2.1. Let ii, r and k be as above. Then A « {fj,,r,K) is an (.-partition. 
Conversely, every I -partition corresponds uniquely to a triple {fj,,r,K). 

Proof. This follows from Theorem 12. 1.61 □ 

Example 3.2.2. For £ = 3, — {2, 1, 1) is a 3-core with Hi — H2 ^ 2. We may 
add three rows (r — 3) to it to obtain v = (8,6,4,2,1,1), which is still a 3-core. 
Now we may add three horizontal £-rim hooks to the first row, three to the second, 
one to the third and one to the fourth (k = (3,3,1,1)) to obtain the partition 
A — (17, 15, 7, 5, 1, 1), which is a 3-partition. 
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The 3-partition constructed above, with cells contributed by k highlighted. 

Remark 3.2.3. In the proofs of Theorems 14.3.11 and 14.3.31 we will prove that a 
partition is an ^-partition by giving its decomposition into (/i, r, k). 

3.3. Counting ^-partitions. We derive a closed formula for our generating func- 
tion Bi by using our ^-partition decomposition described above. First we note that 
if 

Ci{x)^^x^'^ then x'^-^Ct{x) ^ ^ x^'\ 

Therefore, x^^ = (1 — x'^^^)Ct{x). Hence the generating function 

^leCe■■ ^1-/^2 #^-1 

l-x^-i 

for all cores /i with /ii — /i2 7^ ^ ^ 1 is TTj . . 
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We are now ready to prove our closed formula for Bi. First, recall that Bi{x) 
J2 bnX"' where &fj = {X £ d : Xi = n}. 

Theorem 3.3.1. 

Beix) 



(1 -x^-i -a;^)' 

Proof. We will follow our construction of ^-partitions from Section [321 Note that 
if A w (/i, r, k), then the first part of X is fii + £ki + r{£ — 1). Hence A contributes 

Fix a core /i with fii — fi2 =/= i — Let r and ki be fixed non-negative integers. 
Let 7r,Ki be the number of partitions with first part ki and length less than or 
equal to r -I- f . 7r,Ki counts the number of ^-partitions with r and ki fixed that can 
be constructed from ^. Note that 7r,Ki is independent of what fi is. 

7r,Ki is the same as the number of partitions which fit inside a box of size height 
r and width ki. Hence 7r,Ki = i^^'^^)- Fixing /i and r as above, the generating 
function for the number of ^-partitions with core (/z, r, 0) with respect to the number 

oo ^ 

of boxes added to the first row is 7 7^ k.x'^''^ = t-, FTTT- 

Now for a fixed fi as above, the generating function for the number of ^-partitions 

which can be constructed from /i with respect to the number of boxes added to the 
00 ^ 

first row is a;^*-^^^-*— i\r+i ' Multiplying through by 1 — x^~^ — x^, one can 



r=0 

check that 



E 



r—O ^ ' 

Therefore Bi{x) is just the product of the two generating functions (1— a:^~^)C£(a:) 
and Hence 

f - x'-^ 

^ {i-xY-^{i-x^-^ ~x^y 

□ 

3.4. Counting ^-partitions of a fixed weight and fixed core. Independently 
of the authors, Cossey, Ondrus and Vinroot have a similar construction of parti- 
tions associated with irreducible representations. In [2], they gave a construction 
analogous to our construction on ^-partitions from Section 13.21 for the case of the 
symmetric group over a field of characteristic p. After reading their work and notic- 
ing the similarity to our own, we decided to include the following theorem, which 
is an analogue of their theorem for symmetric groups. The statement is a direct 
consequence of our construction, so no proof will be included. 

Corollary 3.4.1. For a fixed core v satisfying Vi — Vi+i — i — I for i — 1,2, . . .r 
and Vr+i — 7^ ^ — 1, the number of £-partitions of a fixed weight w is the 

number of partitions of w with at most r + 1 parts. The generating function for the 
number of ^-partitions of a fixed £-core v with respect to the statistic of the weight of 

r+l ^ 

the partition is thus JJ^ -. Hence the generating function for all {£, 0)- Carter 
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partitions with fixed core v with respect to the statistic of the size of the partition 

XGCi with core u i—1 

Example 3.4.2. Let ^ 3 and let v = (6,4,2,1,1) w ((2, 1, 1), 2, 0) be a 3- 
core. Then the number of 3-partitions of weight 5 with core u is exactly the 
number of partitions of 5 into at most 3 parts. There are 5 such partitions 
((5), (4, 1), (3, 2), (3, 1, 1), (2, 2, 1)). Therefore, there are 5 such ^-partitions. They 
are (21, 4, 2, 1, 1), (18, 7, 2, 1, 1), (15, 10, 2, 1, 1), (15, 7, 5, 1, 1) and (12, 10, 5, 1, 1). 



V = 



For V above, r — 2, so horizontal 3-rim hooks can be added to the first three rows. 



4. The Crystal of the Basic Representation of bIi 

There is a crystal graph structure on the set of ^-regular partitions. In this 
section we examine the properties of ^-partitions in this crystal graph. In particular, 
just as one can obtain £-cores by following an j-string from another £-core, one can 
obtain ^-partitions by following an i-string from another ^-partition. However, more 
^-partitions exist. Sometimes ^-partitions live one position before the end of an i- 
string (but nowhere else). In particular, there is not a nice interpretation in terms of 
the braid group orbits of nodes. In Theorem 14 . 3 . 31 we characterize (combinatorially) 
where this happens. 

4.1. Description of crystal. We will assume some familiarity with the theory of 
crystals (see [8]), and their relationship to the representation theory of the finite 
Hecke Algebra (see [5] or [9]). We will look at the crystal i?(Ao) of the irreducible 
highest weight module V{Aq) of the afline Lie algebra sit (also called the basic 
representation of Bit). The set of nodes of -B(Ao) is denoted B :— {\ € V : 
A is £- regular}. We will describe the arrows of i3(Ao) below. This description is 
originally due to Misra and Miwa (see [T5]). 

We now view the Young diagram for A as a set of boxes, with their corresponding 
residues b — a mod £ written into the box in row a and column b. A box a; in A 
is said to be a removable i-box if it has residue i and after removing x from A the 
remaining diagram is still a partition. A box y not in A is an addable i-box if it 
has residue i and adding y to A yields a partition. 

Example 4.1.1. Let A = (8,5,4, 1) and i = 3. Then the residues are filled into 
the corresponding Young diagram as follows: 
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A = 






1 


2 





1 


2 





1 


2 





1 


2 











1 


2 





1 




























Here A has two removable 0-boxes (in the boxes (2,5) and (4,1)), two removable 
1-boxes (in the boxes (1,8) and (3,4)), no removable 2-boxes, no addable 0-boxes, 
two addable 1-boxes (in the boxes (2,6) and (4,2)), and three addable 2-boxes (in 
the boxes (1,9), (3,5) and (5,1)). 

For a fixed i, {0 < i < £), we place — in each removable z-box and + in each 
addable z-box. The z-signature of A is the word of -|- and — 's in the diagram 
for A, read from bottom left to top right. The reduced z-signature is the word 
obtained after repeatedly removing from the i-signature all pairs — h. The reduced 

z-signature is of the form -I-----I- + H . The boxes corresponding to — 's 

in the reduced z-signature are called normal i-boxes, and the boxes corresponding 
to -|-'s are called conormal i-boxes. £i(A) is defined to be the number of normal 
z-boxes of A, and <^i(A) is defined to be the number of conormal z-boxes. If a 
leftmost — exists in the reduced ?-signature, the box corresponding to said — is 
called the good i-box of A. If a rightmost -I- exists in the reduced j-signature, the 
box corresponding to said -I- is called the cogood i-box. All of these definitions can 
be found in Kleshchev's book [91. 

Example 4.1.2. Let A — (8, 5, 4, 1) and = 3 be as above. Fix z = 1. The diagram 
for A with removable and addable 1-boxes marked looks like: 



The 1-signature of A is H \ — , so the reduced 1-signature is -f — and the 

diagram has a good 1-box in the first row, and a cogood 1-box in the fourth row. 
Here £i(A) = 1 and ipi{X) = 1. 

We recall the action of the crystal operators on B. The crystal operator Ci : B ^ 
i3U{0} assigns to a partition A the partition ei(A) = A\a;, where x is the good z-box 
of A. If no such box exists, then Ci (A) =0. It is clear that £i( A) = max{k : X ^ 0} . 

Similarly, fi'.B-^BLI {0} is the operator which assigns to a partition A the 
partition fi{X) = A U x, where x is the cogood z-box of A. If no such box exists, 
then /i(A) = 0. It is clear that (pi{X) — max{k : A ^ 0}. 

For z in Z/£Z, we write A ^ /i to stand for fiX ~ fi. We say that there is an 
z-arrow from A to ii. Note that A ^ if and only if Ciii = A. A maximal chain 
of consecutive z-arrows is called an z-string. We note that the empty partition is 
the unique highest weight node of the crystal. For a picture of the first few levels 
of this crystal graph, see [10] for the cases £ = 2 and 3. 
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Example 4.1.3. Continuing with the above example, ei(8,5,4, 1) = (7,5,4,1) 
and /i(8,5,4, 1) ^ (8,5,4,2). Also, e?(8,5,4,l) = and /^(8,5,4,1) = 0. The 
sequence (7, 5, 4, 1) ^ (8, 5, 4, 1) ^ (8, 5, 4, 2) is a 1-string of length 3. 

4.2. Crystal operators and ^-partitions. We first recall some well-known facts 
about the behavior of €-cores in this crystal graph B{Ao). There is an action of the 
affine Weyl group Sg on the crystal such that the simple reflection reflects each 
i-string. In other words, Si sends a node A to 

fp^^^-'^^^h ^,(A)-£.(A) >0 

r.^'^^^-^^^^h ^,(A)-£,(A) <o 

A (^,(A)-£,(A) = 

The ^-cores are exactly the 5£-orbit of 0, the highest weight node. This implies 
the following Proposition. 

Proposition 4.2.1. If /j, is an i-core and ei{fi) ^ then ipi{fJ-) — and e^^^^^ ^ is 
again an i-core. Furthermore, all e^ji for < k < £i{fJ,) are not £-cores. Similarly, 
if (fiiip) then £i{p) — and //'''"'^V '■^ l-core hut f^^ is not for < k < 
fiil^)- 

In this paper, given an ^-partition A, we will determine when \ and e*A are 
also ^-partitions. 

The following remarks will help us in the proofs of the upcoming Theorems 14. 3. 11 
11X3 and HXl 

Remark 4.2.2. Suppose A is a partition. Consider its Young diagram. If any €-rim 
hook has an upper rightmost box of residue i, then the lower leftmost box has 
residue i + 1 mod £. Conversely, a hook length h^^ ^ is divisible by £ if and only if 
there is an i so that the rightmost box of row a has residue i, and the lowest box 
of column b has residue « + 1 mod i. 

In Lemma [4.2.41 we will generalize Proposition 14.2.31 to ^-partitions. 

Proposition 4.2.3. Let A be an £-core, and suppose < i < £. Then the i-signature 
for A is the same as the reduced i-signature. 

Lemma 4.2.4. Let A be an £-partition, and suppose < i < £. Then the i-signature 
for A is the same as the reduced i-signature. 

Proof. Using our decomposition of ^-partitions, we assume A ~ (ii,r,K). Let j be 
the residue of the box (1, Ai). Then j is also the residue of the boxes {k,Xk) for 
l<fc<r + l. So for i =/= j, j + the only addable or removable i-boxes must be 
on the core /i (in fact, below row r -|- 1), so the i-signature of A agrees with that 
of )i. Hence the i-signature of A is equal to its reduced i-signature by Proposition 
14.2.31 When i = j + 1, the first r + 1 rows of the diagram have addable i-boxes. 
We must argue that there is no removable i-box to the left of these. If there were a 
removable i-box to the left of these addable i-boxes, it would necessarily lie within 
the core /i (in fact, below row r -I- 1), say in box (a, 6). Then the hook length 
hfr+i b) divisible by £ by Remark r4.2.2l But h^^^-^ = h'^^ -\-£Kr-\-i, so £ \ h^^ 
This contradicts n being a core (by Proposition l4.2.3p . So no such removable i box 
exists. Finally, suppose that i = j, so that the first r + 1 rows end with i-boxes. In 
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particular the first r + 1 rows contain no addable i-boxes. Therefore, if there is a 
removable z-box to the left of an addable i-box, both boxes must occur in the core 
fi (in fact, below row r + 1.) As above, this contradicts /i being a core. □ 

Remark 4.2.5. As a consequence of Lemma [4.2.41 the action of the operators Ci 
and fi are simplified in the case of ^-partitions. Now applying successive fi's to A 
corresponds to adding all addable boxes of residue i from right to left. Similarly, 
applying successive e^'s to A corresponds to removing all removable boxes of residue 
i from left to right. 

In the following Theorems I4.3.1i 14.3.21 and I4.3.3[ we implicitly use Remark 14.2.21 
to determine when a hook length is divisible by £, and Remark 14.2.51 when applying 
Ci and fi to A. Unless it is unclear from the context, for the rest of the paper 
if = v3i(A) and e = ei(A). 

Remark 4.2.6. Suppose A ~ (/i, r, k). When viewing fj, embedded in A, we note that 
if a box (a, 6) G C A has residue i mod £ in A, then it has residue i — r mod £ in 

For a partition A = (Ai, A2, . . . , Afc) of length k, we define A = [X2, . . . , Xk), 
A = (Ai, Ai, A2, A3, . . . , Xk) and A + 1 = (Ai + 1, A2 + 1, . . . , Afe + 1). Note that if A 
is an £-core, then so is A. 

4.3. ^-partitions in the crystal B(Aq). 

Theorem 4.3.1. Suppose that A is an £-partition and < i < £. Then 

(1) f!fX is an £-partition, 

(2) e?A is an £-partition. 

Proof. We will prove only ([T|), as ^ is similar. Recall all addable i-boxes of A 
are conormal by Lemma [4.2.41 The proof of ^ relies on the decomposition of the 
^-partition as in Section [221 Let A « (^, r, k). We break the proof of ([1]) into three 
cases: 

(a) If the first row of fi embedded in A does not have an addable i-box then 
we cannot add an i-box to the first r + 1 rows of A. Hence (p — (pi^rifJ-)- 
Therefore the decomposition of ffX has the same r and k as A, and fj, 
will be replaced by f^f^^l^j which is still a core by Proposition 14.2.31 Hence 

frx^ifr-r^^,r,n). 

(b) If the first row of fi embedded in A does have an addable i-box and /ii — /i2 < 
£ — 2, then the first r + 1 rows of A have addable «-boxes. Also some rows 
of /i will have addable i-boxes. ff adds an i-box to the first r rows of A, 
plus adds to any addable i-boxes in the core ^. Note that ipi^rii^) ~ (fi — r. 
Since fii — fi2 < £ — 2, the first and second rows of ff_J^ ^ differ by at most 

£-2. Therefore JfX w (if_7M, n). 

(c) If the first row of ^ embedded in A does have an addable i-box and /ii — /i2 — 
£ — 2, then f!f will add the addable i-box in the r + 1** row (i.e. the first 
row of /i). Since the (r + 2)"'' row does not have an addable i-box, we know 
that the (r + 1)^* and (r + 2)"'^ rows of ^^^(A) differ hy £ ~ 1. Therefore 
f^X « {fi'^r + 1, k) is an ^-partition. 

□ 
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Theorem 4.3.2. Suppose that A is an £-partition. Then 

(1) /f A is not an (-partition for < k < (p ~ 1, 

(2) e*A is not an i-partition for 1 < k < e. 

Proof. UO<k<ip~l then there are at least two conormal i-boxes in fj'X and at 
least one normal i-hox, to the right of the two conormal i-boxes by Lemma [4.2.41 
Label the conormal boxes ni and n2, with ni to the left of n2. Call the normal box 
n^. Then the hook length in the column of ni and row of is a multiple of £, but 
the hook length in the column of ni and row of n2 is not a multiple of £ by Remark 
14.2.21 By Theorem [2.1.61 A is not an ^-partition. The proof of ^ is similar to 
©. □ 

The above theorems told us the position of an ^-partition relative to the i-string 
which it sits on in the crystal B{Aq). If an ^-partition occurs on an i-string, then 
both ends of the i-string are also ^-partitions. Furthermore, the only places i- 
partitions can occur are at the ends of i-strings or possibly one position before the 
final node. The next theorem describes when this latter case occurs. 

Theorem 4.3.3. Suppose that A « (p, r, k) is an (-partition. Then 

(1) If if > I then ff'^X is an (-partition if and only if 

(f) Kr+i ~ 0, the first row of A has a conormal i-box, and = r + 1. 

(2) If e > 1 then e^A is an (-partition if and only if 

{X) the first row of A has a conormal {i+\)-box and either e = r and = 0, or e = r+l and k^+i — 0. 

Proof. We first prove ^ and then derive ^ from 

If A satisfies condition (f ) then ff~^\ ~ (/i, r — 1, k + 1), so it is an ^-partition. 
Conversely: 

(a) If the first part of A has a conormal j-box, with j ^ i, call this box ni. If 
J = i-\-l then the box (r + 1, A^-i-i) has residue i. If an addable i-box exists, 
say at (a, b), it must be below the first r + 1 rows. But then the hook length 
^{r+i b) divisible by £. This implies that /i is not a core. So we assume 

j i -\- 1. Then ff ^^X has at least one normal i-box n2 and exactly one 
conormal i-box 77,3 with 713 left of 712 left of ni. The hook length of the box 
in the column of 713 and row n2 is divisible by £, but the hook length in the 
box of column 713 and row ni is not (by Remark l4.2.2p . By Theorem l2.1.6[ 
ff~^X is not an ^-partition. 

(b) By (a), we can assume that the first row has a conormal i-box. If 7^ r + 1 
then row r + 2 of ff^^X will end in a j-box, for some j 7^ i. Call this 
box 77i. Also let 772 be any normal i-box in ff~^X and 773 be the unique 
conormal i-box. Then the box in the row of ni and column of 773 has a 
hook length which is not divisible by (, but the box in the row of 772 and 
column of 773 has a hook length which is (by Remark l4.2.2p . By Theorem 
12.1.61 ff ^^X is not an ^-partition. 

(c) Suppose Kr+i ^ 0. By (a) and (6), we can assume that (p = r + 1 and 
that the first row of A has a conormal i-box. Then the difference between 
A and /f ^^A = /f A is an added box in each of the first r rows. Remove 

+ 1 horizontal €-rim hooks from row r oiff^^X. CaUthe remaining 
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partition v. Then Vr = Vr+i = /^i + ^Kr+i- Hence a removable non- 
horizontal £-rim hook exists in v taking the rightmost box from row r with 
the rightmost 1 boxes from row r-\-l. Thus ff ^ (A) is not an ^-partition. 
To prove ([H), we note that by Theorem (|4.3.2p that if 7^ and e > 1 then 
CiX = effiX cannot be an ^-partition. Hence we only consider A so that <pi(A) = 0. 
But then f^'-^'^i^^^'' ^efX — f^^^efX — e^A. From this observation, it is enough to 
show that A satisfies (t) if and only if ef A satisfies (f). The proof of this follows a 
similar line as the above proofs, so it will be left to the reader. □ 

Example 4.3.4. Fix ^ = 3. Let A = (9, 4, 2, 1, 1) « ((2, 1, 1), 2, (1)). 







1 







1 



1 



Here i^o(A) = 3. /oA = (10, 4, 2, 1, 1) is not a 3-partition, but f§X = (10, 5, 2, 1, 1) w 
((2, 2, 1,1), 1,(2,1)) and /q^A = (10,5,3,1,1) « ((1, 1), 3, (1)) are 3-partitions. 

5. Representation Theoretic Proof of Theorem 14.3.11 

This proof relies heavily on the work of Grojnowski, Kleshchev et. al. We recall 
some notation from [5] but repeat very few definitions below. 

5.1. Definitions and preliminaries. In the category Repn of finite dimensional 
representations of the finite Hecke algebra Hn{q), we define the Grothendieck group 
K{Repn) to be the group generated by isomorphism classes of finite dimensional 
representations, with relations [7V(i]-|-[7V(3] = [M2] if there exists an exact sequence 
Ml ^ M2 M3 0. This is a finitely generated group with generators 
corresponding to the irreducible representations of _ff„(q). The equivalence class 
corresponding to the module M is denoted [M] . 

Just as Sn can be viewed as the subgroup of Sn+i of permutations which fix n + 1, 
Hn{q) can be viewed as a subalgebra of Hn+i{q) (the generators Ti,T2, . . . ,T„_i 
generate a subalgebra isomorphic to Hn{q)). Let be a finite dimensional rep- 
resentation of Hn+i{q). Then it makes sense to view M as a representation 
of Hn{q). This module is called the restriction of A4 to Hn{q), and is de- 
noted i?es;^"+'|'^^A4. Similarly, we can define the induced representation of M. 



,H. 



by Inct^jl^^l'^ M = ^'"+i{q) ®ff„(g) M. 

To shorten notation, R^s^'j^q^ will be written Res^, and Ind 



Hail) 
Hbil) 



will be written 



as Ind'^. 

If A and /i are partitions, it is said that fi covers A, (written fi X) if the Young 
diagram of A is contained in the Young diagram of /i and = |A| + 1. 

Proposition 5.1.1. Let X be a partition of n and be the Specht module corre- 
sponding to X. Then 
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We consider functors Ci : Repn Repn-i and fi : Repn Repn+i which 
commute with the crystal action on partitions in the following sense (see [5] for 
definitions and details). 

Theorem 5.1.2. Let X be an £- regular partition. Then 

(1) CiD^ = 

(2) = Df^^ 

Fix a function a : {0, 1, ...,£— 1} ^ Z+. The Ariki-Koike, or cyclotomic Hecke 
algebra H"{q) is defined to be the algebra with generators Tq, Ti, . . . , T„_i and 
relations 

TiTj ~ TjTi for \i — j| > 1 and n > i, j > 

TiTi+iTi = Ti+iTiTi+i for < i < 71 - 1 

Tf = {q~l)Ti + q for < i < n - 1 

ToTiToTi = TiToTiTo 
e-i 

1=0 

As before, H"{q) is a subalgebra of H^^i{q). Rep'^ is defined to be the cate- 
gory of finite dimensional representations of H"{q). Similarly we can consider the 
Grothendieck group K{Rep^). We now consider the functors : Rep" i?ep"_|_]^ 
and ef : Rep^ ~* RePn-i which refine induction and restriction (for a definition 
of these functors, see [5]). For a representation M g i?ep" let ef{M.) — max{k : 
{ef)''M ^ 0} and (pf{M) = max{k : {f^^M ^ 0}. Grojnowski concludes the 
following theorem. 

Theorem 5.1.3. Let Ai be a finite dimensional representation of H^{q). 

(1) Lnd'^llfM= f^M; Res^^ll'^l'^ M = 0, efM 

(2) [/f X] = ^l[frM]; MM] = elielM] 

For a module D^^ the central character x{D^) can be identified with the multiset 
of residues of the partition ^. The following theorem justifies the notation x(*S'^) 
as well. 

Theorem 5.1.4. All composition factors of the Specht module have the same 
central character. 

Theorem 5.1.5. xiMD^)) - xiD^) U {i}; x{er{D^)) = x{D^) \ 
Define a function 

, f 1 if i = 

^°W-|o if*/0. 

Then the finite Hecke algebra Hnio) and the cyclotomic Hecke algebra i/„(q)^° 
are isomorphic. This gives us functors f^" and e^° . We are now ready to present 
a representation theoretic proof of Theorem 14.3.11 which states that if A is an i- 
partition lying at one end of an i-string in the crystal B{Aq), then the opposite end 
of the i-string through A is also an ^-partition. 
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5.2. A representation theoretic proof of Theorem 14.3.11 

Alternate Proof of Theorem \4-3.1\ Suppose A is an ^-partition and |A| = n. Recall 
that by the result of James and Mathas [7] combined with Theorcm l2.1.6[ — 
if and only if A is an ^-partition. Let F denote the number of addable i-boxes of A 
and let v denote the partition corresponding to A plus all addable i-boxes. 

First, we induce from Hn{q) to Hn+piq)- Applying Proposition lS.l.lI f times 
yields 

Note [S"^] occurs in this sum with coefficient Fl (add the i-boxes in any order), and 
everything else in this sum has different central character than S"". Hence the direct 
summand which has the same central character as S'^ (i.e. the central character of 
A with F more i's) is F![S"^] in K{Repn+F)- 

We next apply ([1]) from Theorem 15.1.31 F times to obtain 

ii,...,iF 

Again, the direct summand with central character x{S'^) is exactly [{ff'°)^F)^] 
in K{Repn+F)- Since A is an ^partition, = D^, so Ind';^+^ = Ind'^+f 
and we have shown that F![S"^] ^ [{f^"YD\ 

Since 5"^ = and {f^^^D^ ^ 0, we know that F < ip. Similarly, since 
Indl^'^^'^^ S''^ has no composition factors with central character x(S''^) union F + 1 
many I's, we know that F > (p. Hence F — ip. 

By part [2] of Theorem [5T11 [[ft'YD^] = p\[f^D\ Then by Theorem [Mia 

Since F — ip, — ff\, so in particular u is ^-regular and S" = D" . Hence 
ffX — v is an ^-partition. 

The proof that c^'^^'A is an ^-partition follows similarly, with the roles of induc- 
tion and restriction changed in Proposition 15.1. II and the roles of e; and /; changed 
in Theorem 1 5. 1.31 

□ 

We do not yet have representation theoretic proofs of our other Theorems 14.3.21 
and l4.3.^?l We expect Theorem l4.3.2l to be true over any field. In Theorem l4.3.3l the 
conditions (f ) and (|) will change for different fields, so any representation theoretic 
proof of this theorem should distinguish between these different cases. 

6. Conjectures and Further Work 

We will end by mentioning some open problems and further work we have done 
concerning ^-partitions. Recent results of Payers ([!]) and Lyle ([H]) have given 
combinatorial conditions which characterize partitions A so that the corresponding 
Specht module of Hn{q) is irreducible when g is a primitive £th root of unity, 
without the condition that the A be ^-regular. Such partitions are called {£, 0)- 
J.M. partitions in [4]. We currently have a result for (£, 0)-J.M. partitions which is 
analogous to Theorem 12.1.61 and a construction of (^, 0)-J.M. partitions similar to 
that in Section 13.21 Analogues to Theorems 14.3.11 14.3.21 and 14.3.31 also hold for all 
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(^,0)-JM partitions (see [4] for a definition of {£,0)-JM partitions, the ^-singular 
analog of an (£,0)-Cartcr partition). 

Another possible direction to this work would be to find such results for FpS'„. 
Here the theorems corresponding to Theorems 14.3.11 and 14.3.21 should still hold, 
but condition (|) in Theorem 14.3.31 must be changed. We do not yet know of a 
condition to replace (f). However, it has come to our attention that Cossey, Ondrus 
and Vinroot (see [2J) have a construction for the case of the symmetric group in 
characteristic p which is an analog of our construction of ^-partitions from Section 
13.21 Their theorem should be the starting point for any attempt at generalizing our 
results to this case. 
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